#include <stdio.h>

int isprime(long long int x)
{
	if(x<=1) return 0;
	for(long long int i=2;i<x;i++)
	{
		if(x%i==0) return 0;
	}
	return 1;
}

int main(int argc, char const *argv[])
{
	long long int x=600851475143;
	for(long long int i=x;i>2;i--)
	{
		if(x%i==0 && isprime(i)) 
		{
			printf("%lld\n", i);
			break;
		}
	}
	return 0;
}